
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1940. -- Sgu338 Casino -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1940: Sgu338 Casino</h2><span class=green>Time Limit: </span>1 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>38&nbsp;&nbsp;<span class=green>Solved: </span>32<br>[<a href='submitpage.php?id=1940'>Submit</a>][<a href='problemstatus.php?id=1940'>Status</a>][<a href='bbs.php?id=1940'>Discuss</a>]</center><h2>Description</h2><div class=content>有一个掷骰子游戏。玩家掷一个骰子（6个面，标号1到6）多次并统计点数和。玩家可以随时结束，但是至少要掷一次。如果点数和超过21，玩家就输了。当玩家结束后，庄家（庄家就是赌场老大）按一样的规则掷骰子。设玩家的点数和为Sp，庄家的点数和为Sc，玩家赢了当且仅当(Sp ≤ 21 and (Sc > 21 or Sc < Sp))。最优的庄家策略，让赌场的胜率超过了2/3。但是Andrew发现了提高他赢的概率的方法。他会和Big Man一起玩。Big Man每场游戏会押X欧元，Andrew每场押1欧元。赢家可以得到他的押注的双倍（包括他押下去的那份，即实际上只赢了一份），输的就会失去他的押注。
游戏的规则如下：
1.	Big Man先手，会在最优策略后停下来（该最优策略会无视Andrew）。
2.	然后轮到Andrew，Andrew知道Big Man掷的点数和。Andrew是个聪明的男孩，他知道庄家的最优策略是最大化赌场的收入。所以，Andrew会利用这些事实，实现自己的最优策略。
3.	最后轮到庄家。就像上面提到的，庄家也会用最优策略。
所谓的最优策略即最大化自己的收入。如果某人掷骰子之后的期望收入和当前的期望收入一样，那么他会选择掷骰子。
Andrew计算了下，如果X足够大，自己有将近50%的概率赢。
</div><h2>Input</h2><div class=content>输入包含一个数X (0 ≤ X ≤ 1000)。
</div><h2>Output</h2><div class=content>输出一个数字—Andrew赢的概率。精确到10-5。


</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>1</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>0.345634<br />
</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search='></a></p></div><center>[<a href='submitpage.php?id=1940'>Submit</a>][<a href='problemstatus.php?id=1940'>Status</a>][<a href='bbs.php?id=1940'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
